Appunti di geometria combinatoria

Dato un insieme A di n elementi, si chiamano disposizioni di classe k i suoi sottoinsiemi ordinati di k elementi. Se si ammette che gli elementi possano anche ripetersi si parla di disposizioni con ripetizione, altrimenti di disposizioni semplici. Le disposizioni semplici aventi n = k si chiamano permutazioni semplici. Si chiama permutazione con ripetizione una permutazione di n elementi non tutti distinti. Si chiamano invece combinazioni di classe k i sottoinsiemi di A non ordinati di k elementi. Se si ammette che gli elementi possono anche ripetersi si parla di combinazioni con ripetizione, altrimenti di combinazioni semplici.